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1. Introduction and main results 



One of the main motivations behind the theory of cluster algebras was to create an 
algebraic formalism for a better understanding of canonical bases in quantum groups. 
To this end a lot of recent activity has been directed towards various constructions 
of "natural" bases in cluster algebras. An overview of these approaches with relevant 
references can be found in [17J. 

In this paper we develop a new approach. It is in fact much closer to Lusztig's 
original way of constructing a canonical basis [15] (and the pioneering construction of 
the Kazhdan-Lusztig basis in a Hecke algebra). The key ingredient of our approach 
is a version of Lusztig's Lemma generalizing [TJ Theorem 1.2] (see also [16]). Here is 
this version (a proof will be given in Section [7]). 

Theorem 1.1. Let A be a free Z[v , v '^-module with a basis {E a : a G L} indexed 
by a partially ordered set (L, -<) such that, for any a G L, the lengths of chains in L 
with the top element a are bounded from above. Let x (-)■ x be a Z-linear involution 
on A such that, for all f G l\v^v~ l ] and x G A, we have 

(1.1) f x = f x, where f(v) = fiy^ 1 ). 

Suppose that 



hence the elements C a for a G L form a 7i[v,v ^-basis in A. 

We will apply Theorem 11.11 in the situation where A is a quantum cluster algebra 
(in the sense of pp) with an acyclic quantum seed. To state the main results we need 
to recall some terminology and notation from [I]. 

Recall that a (labeled) quantum seed is specified by the following data: 

• Two positive integers m > n. 
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(1.2) E a -E a e @ a ^ a Z[v, v- x ]E a , (a G L). 

Then for every a G L there exists a unique element C a G A such that: 

(1-3) C~a = C a] 




C a -E a e ® a , eL vZ[v}E a ,. 



C a -E a e ® a ^ a vZ[v}E a/ , 
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• An mxn integer matrix B. We represent B as the family of its columns 
bj G Z m for j G [l,n] = {l,...,n}. 

• A family of positive integers d±, . . . , d n . 

• A skew-symmetric bilinear form A : Z m x Z m — > Z satisfying the compatibility 
condition with B: 

(1.6) A(6j,ei) = ^-dj 

for z G [1,777.], j G [l,n], where ei, . . . ,e m are the standard basis vectors in 
Z m . We identify A with the skew-symmetric m x m matrix A = (A^), where 
Xij = A(e i} ej). 

• The based quantum torus T = T(A), that is, the Z[t>, v ~ ^-algebra with a 
distinguished Z[v, w _1 ]-basis {X e : e G Z" 1 } and the multiplication given by 

(1.7) X e X f = v A(eJ) X e+f (e, / G Z m ) . 

We abbreviate X £t = X^ for % G [l,m], and call the set X = {Xi, . . . ,X m } the 
extended cluster of a quantum seed. With some abuse of notation, we will denote 
the quantum seed simply as (X, B). We call the n x n submatrix B = ipij)i,je\i,n] °f 
B the exchange matrix of a quantum seed. Note that the condition that the form A 
is skew-symmetric, together with fll.6p . implies that, for every j, k G [l,n], we have 

(1.8) = A(6j-, 6 fc ) = -A(6 fc , 6j) = -d k b kj , 

that is the matrix I? is skew-symmetrizable. 

The elements of X and their inverses generate T as a Z[t>, t> _1 ]-algebra, subject to 
the quasi- commutation relations 

(1.9) X,X, = u^XjXi (i, j G [l,m]) . 

We call the set X = {Xj : j G [1, n]} the cluster of a quantum seed, and the elements 
Xi G X — X the frozen variables. Let P denote the multiplicative subgroup in T 
generated by i> and all frozen variables, and let ZP be the integer group ring of P, that 
is, the ring of (non-commutative) Laurent polynomials in the frozen variables with 
coefficients in Z[f,f -1 ]. Note that T satisfies the Ore condition (see e.g. Appendix 
to |T]), so can be viewed as a ZP-subalgebra of the ambient skew- field of fractions 
T. 

The following example shows that every skew-symmetrizable n x n matrix B is an 
exchange matrix of a special quantum seed that we call principal. This construction 
will play an important role later in the paper. 

Example 1.2. Principal quantization. Let B be a skew-symmetrizable integer 
n x n matrix, that is, B satisfies (11. 8p for some positive integers d%, . . . , d n ; in other 
words, DB is a skew-symmetric matrix, where D is the diagonal matrix with diagonal 
entries d\, . . . , d n . We set m = 2n, and define a m x n integer matrix B as 



(1.10) 




where I n is the identity n x n matrix. 
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A direct inspection shows that the bilinear form A on Z 2n with the matrix 

Mi) a=(« :» B 

is skew- symmetric, and satisfies (11.6H . The corresponding extended cluster X con- 
sists of cluster variables Xi, . . . , X n and frozen variables X n+ i, . . . , X 2n . The quasi- 
commutation relations (jl.9p are as follows: all cluster variables Xi, . . . , X n commute 
with each other, and we have 

(1.12) X,X k = v 2dA ^X k X l} XiXj = v^XjXi (k G [1, n], i,j G [n + 1, 2n\) . 

Returning to the general case, for k G [1, n), the quantum seed mutation fi k trans- 
forms (X, B) into a quantum seed (X', B') defined as follows: 

• The matrix entries b'^ of B' are given by 

— bij if i = k or j = k; 

bij + [bik\+[b k j]+ - [-b ik ) + [-b kj ) + otherwise. 



;i-i3) b\ 



'j 



• The extended cluster X' is obtained from X = {Xi, . . . ,X m } by replacing 
X k with X' k given by 

(1.14) X' k = X~ ek+[bk]+ + X~ ek+[ - bk]+ . 

Here, as before, b k G Z m is the kth column of B, and, for an integer vector b, we use 
the notation [b} + for the vector obtained by applying the operation c i— > max(c, 0) to 
each component of b (in particular, [b] + = max(6, 0) for b G Z). 

Note that X' generates a based quantum torus T' defined in the same way as 
the quantum torus T above, but with the quasi- commutation relations governed by 
the new skew-symmetric form A' on Z m given as follows: A'(ei,ej) = A(ej,ej) for 
i,j 7^ k, and A'(e k ,ej) = A(e' fc ,e J ), where we abbreviate 

(1-15) e' k = -e k + [b k ] + eZ m . 

Note also that the skew-field of fractions of T' = T(A') is naturally identified with J- '. 

Now the quantum cluster algebra A = A(K, B) is defined as the ZP-subalgebra 
of the ambient skew-field J 7 generated by all cluster varables, that is, by the union 
of clusters of all quantum seeds obtained from the initial quantum seed by a finite 
sequence of mutations. According to the quantum Laurent phenomenon proved in 
[1J, A is a subalgebra in the quantum based torus associated with any of its seeds. 

As shown in [H Section 7], the structure of «4(X, B) simplifies dramatically if the 
initial quantum seed is acyclic. (Recall that this means the following: the directed 
graph T(B) with the set of vertices [l,n] and oriented edges j — > i for all pairs 
such that b^ > 0, has no oriented cycles.) Namely, we have: 

(1.16) For an acyclic quantum seed (X, B), the cluster algebra A is 

a ZP-subalgebra of T generated by the elements X k , X' k for k G [1, n]. 

In fact, the results in [Tj Section 7] provide the following sharper statement. Let 
i < j be any linear order on [1, n]. For any a G Z m , we denote by E° the element of 
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A given by 

< 

(1.17) £° = xE, ( =[i im ]-[i ! „|«.«.+E 36 |i,„][''j]+^ . TT p^)[~ afcl + , 

fce[i,n] 

where the notation niteri n ] means that the product is taken in increasing order with 
respect to <. Then we have (see [TJ Theorem 7.3 and (7.4)]): 

(1.18) For an acyclic quantum seed (X, B), the elements E° 
for a G Z m form a basis in A as a Z[i>, t> _1 ]-module. 

Let X — > X be the involution of T ( "bar- involution" ) satisfying (11. ip . and such 
that X a = X a for all a G Z' m . An easy check shows that 

(1.19) XY = YX (X,Y eT),Xl = X' k (ke[l,n}). 

It follows that the subalgebra A C T is invariant under the bar-involution. Further- 
more, as shown in [TJ, the bar- involution on A thus obtained is independent of the 
choice of an initial quantum seed. 
For a G Z m , we define 

(1.20) r(a) = [- a *]+ • 

ke[l,n] 

We make Z m into a partially ordered set by setting 

(1.21) a -< a r(a') < r(a) ; 

note that L = Z m satisfies the boundedness condition in Theorem 11.11 

We define the leading term LT(E°) as an element of T obtained from the expres- 
sion (I1.17P for E° by replacing each X' k with X e k. Then we set 

(1.22) E a = v^E° a , 

where the exponent u(a) G Z is determined from the condition that 

(1.23) the element v u ^LT(E°) G T is invariant under the bar-involution. 

Remark 1.3. It is easy to give an explicit formula for v(a) but we will not need 
it. Note also that z/(a) and hence the element E a will not change if we modify the 
definition of LT(E°) by replacing each X' k with X<~ bk = X~ ek+[ - bk] + instead of X e K 

Finally everything is ready for stating our application of Theorem 11.11 

Theorem 1.4. Let A = -4.(X, B) be the cluster algebra associated with an acyclic 
quantum seed (X, B), and < be an arbitrary linear order on [1, n] . Then the elements 
E a for a G Z' m form a basis in A as a Z[t> , v~ l ] -module, which satisfies the condition 
( II. 2p with respect to the bar-involution on A, and the partial order on the index 
set L = Z m given by d 1 . 2 1 [) . Therefore, this basis gives rise to a Z[t> , v _1 ]-6asis 
B = B(X, B; <) = {C a : a G Z m } in A uniquely determined by ( TO]) and (TOp . 

We refer to the basis B = B(X, B; <l) in Theorem 11.41 as the triangular basis 
associated with an acyclic quantum seed (X, B), and a linear order < on [l,n]. 
Theorem 11.41 will be proved in Section [2j 
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Remark 1.5. Theorem 11.41 allows the following generalization to the case of an 
arbitrary quantum cluster algebra A (not necessarily possessing an acyclic quantum 
seed) and its arbitrary quantum seed (X, B). Namely, we can still consider a lower 
bound v4(X, B), that is, a ZP-subalgebra of A generated by the elements A% X' k for 
k £ [l,n] (cf. ( I1.16P ). Clearly, A(K,B) is invariant under the bar-involution. As 
shown in [TJ, this subalgebra is equal to A if and only if the quantum seed (X, B) 
is acyclic. Let L C L = Z m be the set of vectors a £ Z m such that the full directed 
subgraph of T(B) with the set of vertices {j £ [l,n] : cij < 0} is acyclic. It is not 
hard to deduce from the results in [1J that the elements E a for a £ L form a basis in 
A(X,B) as a Z[v , v _1 ]-module. Then Theorem 11.41 as well as its proof in Section [2] 
remain valid if one replaces A with A(K, B), and L = Z m with L (with the restricted 
partial order). 

Varying an acyclic quantum seed (X, B) and a linear order <d, we obtain many 
different triangular bases in A. However it turns out that many of these bases 
actually coincide with each other, and so provide us with a more "canonical" choice. 
To describe it, we recall the following characterization of acyclic seeds: 

(1.24) A quantum seed (X, B) is acyclic if and only if there exists a linear 

order < on [1, n] such that b^ < for all i,j £ [1, n] with i < j 

(this follows at once from the well-known fact that every partial order on a finite set 
extends to a linear order). 

Now we can state the main result of this paper. 

Theorem 1.6. A triangular basis B = B(X, B; <) in a quantum cluster algebra A 
does not depend on the choice of an acyclic quantum seed (X, B) and a linear order 
< on [l,n] provided this linear order satisfies the condition in (11.24p . 

We refer to the basis B in Theorem 11.61 as the canonical triangular basis. Theo- 
rem 11.61 will be proved in Sections [3] - [5j 

By the construction, B contains all elements X a for a = (ai, . . . , a m ) £ Z m such 
that 0^ > for k £ [l,n]. We refer to these elements as (normalized) cluster 
monomials associated with a quantum seed (X, B). As an immediate corollary of 
Theorem II .6[ we obtain the following important property of B. 

Corollary 1.7. The canonical triangular basis in A contains all cluster monomials 
associated to acyclic quantum seeds of A. 

Remark 1.8. F. Qin (private communication) has informed us that the results of 
[T3] imply the following: if A has an acyclic quantum seed such that the exchange 
matrix B is skew-symmetic, and the directed graph T(B) is bipartite then B contains 
all cluster monomials associated to quantum seeds of A (not only acyclic ones). 
Furthermore, the results in [11] imply that each acyclic quantum cluster algebra A 
(with an appropriate choice of frozen variables) can be realized as the localization 
with respect to frozen variables of the coordinate ring of a quantum unipotent cell (in 
an appropriate Kac-Moody group) associated with the square of a Coxeter element. 
Then the technique developed in [TTJ [T_2] implies that, under the same assumptions 
as above (B skew-symmetric, and T(B) bipartite), the canonical triangular basis 
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becomes identified with the dual canonical basis for the quantum unipotent cell 
(with the appropiate relation between the formal variable q in [Til [12], and the 
formal variable v used in this paper). 

The rest of the paper is organized as follows. In Section [2] we prove Theorem 11.41 
Sections [3] - [5] are devoted to the proof of Theorem 11.61 

In Section [3] we reduce the proof of Theorem 11.61 to a special case of principal 
quantization described in Example 11.21 This is done by a two-step construction that 
we find of independent interest. First, we embed any quantum cluster algebra A(B) 
with an acyclic exchange matrix B into a "double" algebra A^ 2 \B) obtained by 
adjoining some frozen variables in an appropriate way; and then we show that the 
principal quantization A,{B) can also be embedded in A^ 2 \B). Note that the prin- 
cipal quantization appears (in some disguise) in [5] in the context of the "quantum 
symplectic double" (we are grateful to A. Goncharov for bringing this connection to 
our attention). It remains to be seen whether the above reduction procedure makes 
sense in the context of [8]. 

The case of the principal quantization is treated in Section [5j For the convenience 
of the reader we treat a special case n = 2 separately in Section HI to illustrate the 
general idea in a somewhat less technical situation. 

In Section [6] we illustrate our results in the special case when m = n = 2 and B = 

B = ^ Q^j ■ This cluster algebra and various bases in it were studied in detail in 

[SHU]- We make use of the calculations in [6j, and we show (in Proposition 16. ip that 
in this special case our canonical triangular basis coincides with the dual canonical 
basis studied in [TJ], and also with one of the bases constructed in [6] with the 
help of the quantum Caldero-Chapoton characters associated with indecomposable 
representations of the Kronecker quiver (see [T8]). 

The concluding Section [7] contains the proof of Lusztig's Lemma (Theorem II. ip . 

2. Proof of Theorem 11.41 

In this section we prove Theorem 11.41 We freely use the terminology and notation 
from Section [TJ Recall that we work with the quantum cluster algebra A = A(K, B) 
associated with an acyclic quantum seed. According to (11.161) . A is a ZP-algebra 
generated by the elements Xk,X' k for k G [l,n]. We start by collecting the quasi- 
commutation relations among these generators. The relations between the generators 
Xj, are given by (jl.9p . The rest are as follows (recall that the vectors e' k were 
introduced in (I1.15P ). 

Lemma 2.1. (1) For i G [l,m] and k G [i-,n] with i ^ k we have 

(2.1) X i X' k = v 2K ^X' k X i . 

(2) For k G [i-,n] we have 

(2.2) v- A{e '*' ek) X' k X k - v A{e > k) X k X k = (v- dk - v d *)X^+ . 

(3) For j, k G [l,n] with j ^ k we have 

(2.3) v~ A ^' e ' k ^XjX' k — v^'i'^X^Xj = {v~ djh: > k — v d 3 b jk^x~ e i~ ek+ \~ e 3 kb ^+ + \- £ 3 kbk \+ , 
where Ej k is the sign of the matrix entry bj k . 
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Proof. Remembering the notation ( I1.15p . we can rewrite f !1.14j) as 

(2.4) X' k = X< + X e '*- bk . 

Now the equalities (jET) - O follow easily from QTZJ) and (TES} (note that (E3J) was 
essentially proved in [U Proposition 7.1]). □ 

Consider an increasing filtration {0} = F_i C F C Fi C • ■ ■ on ^4 defined as 
follows: 

F r is the ZP-linear span of (noncommutative) monomials M 

(2.5) in the elements X^ and X' k for A; £ [1, n] such that the degree 

of M with respect to the elements X' k does not exceed r. 

By the definition we have F r ■ F s C F r+S for r, s > 0. Thus, this filtration gives 
rise to an associated graded ZP- algebra A given by 

(2.6) 1=0X, where X = F r /F r - X . 

r>0 

For an element E £ F r — F r _i we denote by the (non-zero) image of E in A r . 
The relations in Lemma 12.11 imply that (ll.ISp can be sharpened as follows: 

(2.7) For every r > 0, the elements E° with r(a) < r 
form a basis in F r as a Z[t> , t> _1 ]-module 

(see PP| ). It follows that 

(2.8) For every r > 0, the elements F° with r(a) = r 

form a basis in A r as a Z[t> , v _1 ]-module. 

Clearly, < K7} and (J22D remain true if we replace E° with F a = v u ^ a) E° a . 

Now we turn our attention to the bar-involution on A. In view of (12. 5p and (11.19j) . 
we have F r = F r for all r. Therefore, this involution gives rise to an involution 
on each A r , which we will denote in the same way. In this notation, the desired 
condition ( II. 2p for the partial order on the index set L = Z m given by (ll.2ip . simply 

means that every element E a is invariant under the bar-involution. 

Fix some a £ Z m . To prove the desired equality E a = E a , we can view E a as an 
element of a new quantum torus T(a) generated by the following elements: 

• the frozen variables X% for i £ [n + 1 , m] ; 

• the elements Xj for j £ [l,n] such that a,j > 0; and 

• the elements X' k for k £ [1, n] such that < 0. 

The commutation relations among the generators of the first two kinds are given by 
( II .9p . and, according to (12. ip and (I2.3p . those involving one or both generators X' k 
are of the form 

(2.9) XiXl = v 2k ^X' k X u X' 3 X' k = v 2k ^X' k X' 3 ; 

thus, they are of the same form (II. 9ft , with the following modification: the argument 
of the form A (that appears in the exponent of v), corresponding to each X' k is equal 
to e' k . We see that the condition that E a is invariant under the bar-involution, is 
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in fact equivalent to the definition of E a via (ll.22p and (ll.23p . This completes the 
proof of Theorem 11.41 

The tools developed in the course of the above proof allow us to show the following. 

Proposition 2.2. For a given acyclic quantum seed (X, B), the elements E a associ- 
ated with a linear order < on [l,n], do not change under the following modification 
of <: interchanging two adjacent indices j and k such that bjk = 0. Therefore, the 
triangular basis B(X, B\ <) also does not change under such a modification. 

Proof. If bjk = then the right hand side of (12.31) becomes equal to 0, hence 
the elements X'- and X' k quasi-commute (that is, commute, up to a multiple which 
is a power of v). Remembering (11.171) . we see that interchanging j and k results in 
multiplying each E° by a power of v. But the element E a can be characterized as an 
element of the form v S E° such that E a is invariant under the bar-involution. Thus, 
E a remains unchanged under the modification in question. □ 

3. Proof of Theorem I1.6H . Reduction to principal case 

In this and the next two sections we prove Theorem II .61 that is, that the triangular 
basis B = B(X, B\ <) in a quantum cluster algebra A does not depend on the choice 
of an acyclic quantum seed (X, B) and a linear order < on [1, n] as long as < satisfies 
the condition in (ll.24p . 

First we fix an acyclic quantum seed (X, B) and show that B does not depend on 
the choice of a linear order <l satisfying (11.241) . Indeed, since the directed graph T(B) 
has no oriented cycles, it gives rise to the partial order on [1, n] defined as follows: i is 
less than j if there is an oriented path from i to j in T(B). Now the condition (ll.24p 
means that < is a linear extension of this partial order. It is well-known (and easy to 
prove) that every two linear extensions of a given finite partial order can be obtained 
from each other by a sequence of operations of the following kind: interchanging two 
adjacent elements provided they are incomparable with respect to the partial order 
in question. Thus, the desired independence of B on < follows from Proposition 12.21 

It remains to show that B is independent of the choice of an acyclic quantum 
seed (X, B). As shown in [3j Corollary 4], every two acyclic quantum seeds can be 
obtained from each other by a finite number of shape-preserving mutations (recall 
that a mutation /i^ is shape-preserving if k e [1, n] is a source or a sink of the directed 
graph T(B)). Q Therefore, to finish the proof of Theorem 11.61 it is enough to show 
that the basis B(X, B; <) with the order < satisfying (ll.24p . does not change under 
a shape-preserving mutation. Without loss of generality, we assume for the rest of 
this section that the order < is the usual one: 1 < 2 < ■ ■ • < n. Thus, we have 



(3.1) 



bij < for 1 < i < j < n. 
a m ) G Z m , we abbreviate 



For a vector a 



(oi, . . . 



(3.2) 




In [3] the exchange matrix B was assumed to be skew-symmetric; the general case can be 
deduced from this one by the standard argument involving folding. 
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Note that the truncation operations a t— y a >n and a i— >■ a- n commute with the 
operation a (->■ [a] + (replacing each component cij with [aj]+ = max(aj,0)), hence 
we have well defined operations a [a]^ n and a h-> [a]^ n . In this notation, the 
definition f II . 1 7 j) takes the form 

(3.3) £° = x a>n+[a] + n ■ (x;) [ - ai] +(x^) [ - a2] + • • • (x'J- an] + . 

Again without loss of generality, as a shape-preserving mutation, we take /i n , the 
mutation at the last index n. The mutated quantum seed /x n (X, B) = (X', B') is 
defined as follows. The new extended cluster X' is obtained from X = {X\, . . . , X m } 
by replacing X n with X' n given by (I1.14p or (12. 4p (for k = n), where the vector e' n is 
given by f ll . 15j) . In view of (13. ip . we have 

(3-4) e' n = + b> n , 

The set X' generates a based quantum torus T' C J defined in the same way as 
the quantum torus T above, but with the quasi-commutation relations governed by 
the new skew-symmetric form A' on Z m given as follows: A'(ej,ej) = A(ej, ej) for 
i,j ^ n, and A'(e n , ej) = A(e n ,e J ). 

Recall that the new extended exchange matrix B' is obtained from B by the matrix 
mutation in fll. 13j) with k = n. Note that the sign condition bij < for 1 < i < j < n 
implies that the top n x n part B' of B' is obtained from the top part B of B by 
simply changing the sign of all entries in the nth row and column. It follows that 
the condition f ll .24j) for the new seed will be obeyed by choosing the linear order < 
on [1, n) as follows: 

(3.5) n<K2<---<(n-l) . 

For every a G Z m , we define the element {E' a )° G A is the same way as in f ll . 1 7|) 
but with respect to the acyclic quantum seed (X', B') and the linear order < given by 
(13. 5p . To describe (E' a )° explicitly, we need some more notation. Define the vectors 
e", ■ ■ ■ , e'n by setting 

(3.6) el = -e k + [b' k ) + eZ m , 

where b' k is the kth column of B' . Then the mutated cluster variables from the 
quantum seed (X', B') are given by the following counterpart of (12 .4p : 

(3.7) XI = (X')< + (X') e '"~ b ' k ■ 

Note that we have X" = X n since the mutation fi n is an involution; however it is 
sometimes convenient to keep the notation X^. 

Using this notation, we can obtain (E' a )° from the element E° given by (13. 3p by 
the following modifications: 

• the factor X a [a| + is replaced with its counterpart 

in the quantum torus T' (that is, in constructing this element, X n is replaced 
by X' n ). 

• the remaining product (X[)^ ai ^+ (^2) ^ a ' 2 ^ + ' ' ' C^n)' a "^ + ^ s replaced by 

(x; / ) [-anl+ (xi / ) [ " ail+ (^ / ) [_a3l+ ■ ■ ■ (^n-i) [-0n " ll+ • 
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As for the normalized basis element E' a , it is obtained from (E' a )° by a suitable 



modification of (jl.22p and ( ll.23p . Namely, we have E' a 



,u'(a) 



(E' a )°, with the 



exponent v'(a) G Z determined from the condition that v u '^LT((E' a )°) is invariant 
under the bar-involution, where the leading term LT((E' a )°) is obtained from (E a ) 
by replacing each X% with (X') e fc. 
In particular, we have: 

(3.8) E± = E± e . = Xf 1 (n<*<m), 



E' = E, 



EL =E. 



E' 



<-'k 



X k (1 < k < n) , 
= X n . 



Also for 1 < k < n, we have E 1 „ 
element in the basis {E a }. 

Recall that, for r > s > 0, the Gaussian binomial coefficient 

polynomial in a variable t given by 

(t r -l)(t r - 1 -l)...(t r -' +1 -l) 



X'l. Let us compute the expansion of this 

is an integer 



(3.9) 



(t s -m 

The corresponding binomial formula is 

r 



3-1 



l)---(t-l) 



(3.10) 



u 



2p-l 



u 



s=0 



X s 



P =i 

Now, for 1 < < n, we define a vector e&) G Z m as follows (the notation will 
be explained in a moment): 



(3.11) 

Then we have 
(3.12) 



^(-ejfc) = -e A - 6„ fc e n + [-6' fc ]+ n - [-6jfe] 



l>n 



E 



,r4 



S 



This calculation was essentially done in [TJ Proof of Lemma 5.8]. Note that if h nk = 
bkn = then the last sum in (13.121) disappears, and y?(— e*.) = — e^, so in this case 



E- ek = X' k . And if b kn < (hence b n k > 0) then, for every j G [l,n] 
and s G [l,6 n jfe], the jth component of the vector e'j, — sb n is nonnegative, therefore 
we have E e n_ sbn = X e 'k~ sbn . 

Let A + = A + (K, B) denote the Z[v]-linear span of the basis {E a }. We refer to 
A + as the crystal lattice associated with a given acyclic quantum seed. Our proof of 
Theorem 11.61 is based on the following fact. 

Theorem 3.1. All elements E' a belong to A+ — vA+. More precisely, there is a 
bijection ip : Z m — > Z m such that, for every a G Z m , we have 

(3.13) E' a - E 9{a) G vA+ . 

Before proving Theorem 13.11 we deduce the following corollary. 

Corollary 3.2. The triangular basis B' = B(X',i? / ) coincides with B = B(X, B). 
More precisely, for any a G Z m , an element C' a o/B' is equal to C v ( a y 
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Proof. Theorem 13.11 implies that the crystal lattice A' + = A+(X.',B') is contained 
in A + . Thus, the condition ( II -4p for the basis B' implies that 

C' a G E' a + vA' + C E v{fX ) + vA + . 

In view of Theorem 11.41 we have C' a = Cw a ), as claimed. □ 

In view of f 1 3 . X 2 [) . the condition (I3.13P holds for a = —e k with k < n, and (p(—ek) 
given by ( 13. lip . And in view of ( 13. 8p . it also holds for the rest of the vectors ±ej, 
with ip(±ei) given as follows: 

(3.14) <p(±ei) = ±ei (n < i < m), tp(e k ) = e k (k < n) , 

V?( e n) = -e n , f{-e„) = e n . 

For every a G Z m , we write the element E' a in terms of the basis {E a /} as follows: 

(3.15) K= C « E *' » 

a'GZ m 

where all coefficients c" belong to Z[f ±1 ], and, for a given a, all but finitely many of 
them are equal to 0. It is easy to see that to prove Theorem 13. 1[ it suffices to show 
the following: 

(3.16) For every a G Z m , exactly one of the coefficients 
c a a is equal to 1, and the rest belong to vZ[v]. 

The proof of ( 13.16P will occupy the rest of this section as well as the next two 
sections. We start with the following lemma. 

Lemma 3.3. We have c^^° = c°' for all a, a', a Q G Z m such that a§ n = 0. 

Proof. The key observation is that the element (X') a ° is equal to X a ° , and that it 
quasi-commutes (that is, commutes up to an integer power of v as a multiple) with 
all elements E' a and E a i] furthermore, X a ° has the same quasi-commutation multiple 
with E' a and LT((E' a )°), as well as with E a i and LT(E°,). Then the definitions readily 
imply that 

(3.17) X a °E' a = v»'^E' a+ao , X a °E a , = v^ a ^E a/+ao , 

where the integer exponents u'(a ;a) and u(a ;a') are determined from the quasi- 
commutation relations 

(3.18) x aa E' a = v 2v ' ia °' a) E' a X a % X a °E a , =v 2u{a °> a,) E a ,X a ° . 

Now the fact that X a ° quasi-commutes with all the terms in the equality ( I3.15P 
implies that the corresponding quasi-commutation multiples are all the same, that 
is, u'(a ;a) = u(a ;a') whenever c^' ^ 0. Thus, the desired equality c^" = c£' 
follows from ([3TT7|1 . □ 

In view of Lemma [3.3[ it is enough to prove (I3.16P for a G Z n . This will be done 
in two steps. 

The first step (occupying the rest of this section) is a reduction to a special choice 
of a quantum seed (X*, B') (for a given exchange matrix B) namely, to the principal 
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quantum seed introduced in Example 11.21 To do this, we embed the quantum clus- 
ter algebra *A(X, B) into a bigger one associated with the "double" quantum seed 
(X( 2 \ B^) defined by the following data: 

is an integer 2mxn matrix with the top mxn block B, and the bottom 
mxn block a zero matrix. 
• A skew-symmetric bilinear form A^ 2 ^ : Z 2m x Z 2m — > Z is given by 

(3.19) A< 2 )((e, e'), (/, /')) = A(e, /) - A(e', /') (e, e', f, f G Z m ) . 

Note that B^ and A^ 2 ) satisfy the compatibility condition (jl.fip with the same choice 
of positive integers di, . . . , d n . 

The corresponding double based quantum torus = T(A^ 2 ^) is the 
algebra with a distinguished Z[t> , v _1 ]-basis {X^ e,e > : e, e' G Z m } and the multiplica- 
tion given by 

(3.20) J^JfC/./') = V ^ 2) ((e,e'UfJ')) X e + e'J + r ^ ^ /? f , £ r) 

We identify the based quantum torus T = T(A) with a subalgebra in by setting 
X e = X( e >°) for e G Z m . This way the quantum cluster algebra A(K, B) is identified 
with a subalgebra of „4(X (2) , 5 (2) ). 

For G Z 2m , we denote by E^ 2) the element of A(XS 2 \ B^) constructed as in 
( I1.17P and f ll.22p . In particular, we have 

(3-21) E a = E% 0) 

for each a G Z m . 

It turns out that the principal quantum cluster algebra A(X. m , B*) can also be 
realized as a subalgebra of A{^S 2 \ B^). To avoid notational confusion, we will use 
the symbol • for the objects related to this subalgebra. First we introduce the based 
quantum torus T* as the Z[v, u _1 ]-subalgebra of generated by the elements 

x ',---, x ' n g iven b y 

(3.22) X' = X^\ X' n+] =X^ n ^r) (jG[l,n]), 

where we use the notation (13. 2p for truncated vectors, and as before, bj G Z m is the 
jth column of B. 

Lemma 3.4. The based quantum torus T* is equal to T(A'), where A* is the skew- 
symmetric bilinear form on Z 2n with the matrix (11. lip . 

Proof. First we show that the 2n vectors 

(e 1; ei ), . . . , (e n , e n ), (b> n , -bf n ), . . . , (&>», -b^ n ) 

in Z 2m are linearly independent, implying that X', . . . ,X' n are algebraically inde- 
pendent. Indeed, for every j G [l,n], we have 

n 

(b> n ,-bf n ) + Y,b l] (e l ,e l ) = (b J ,0). 
i=i 

Thus, it is enough to show that the vectors (ei, ei), . . . , (e n , e n ), (bi, 0), . . . , (b n , 0) 
are linearly independent. This follows by noticing that the first n of these vectors 
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have linearly independent second components, and then that the last n vectors are 
linearly independent in view of (11. 6p . 

It remains to show that the elements X', . . . , X' n obey the commutation relations 
in (I1.12p . and also that the first n of them commute with each other. The latter 
statement follows from (I3.20p and (I3.19p . To show that, for i,j G [1, n], the elements 
X' +i and X* + j satisfy the second equality in (I1.12p . it is enough to observe that 

A (2) ((r\ -&r"), iP>\ -bf)) = k(b>\ b> n ) - A(b t - b>\ b 3 - b> n ) 

= - A(bi, bj) = djbji , 

where we used (11.61) and (II. 8p . The first equality in (11.121) is checked in a similar 
way. □ 

In view of Lemma I3.4[ the assignment f!3.22j) allows us to identify the principal 
quantum cluster algebra -4(X', B') with a subalgebra of A(X.( 2 \ B^). In accordance 
with the above notational convention, we denote the analogues of elements E a and 
E' a in in A(X.', B*) as E'. and E'.', where a' runs over Z 2n . 

Lemma 3.5. There exist injective maps ip : Z 2n — > Z 2m and ip' : Z 2n — > Z 2m such 
that, for every a G Z 2n , we have E' = El^K, E'* a = E'^ly Specifically these maps 
are uniquely determined by the following properties: 

• Both ifi and ip' restrict as linear maps to the sublattice {0} x Z n C Z 2n 
generated by e n+ i, . . . ,e2 n and to each of the 2 n coordinate orthants in the 
sublattice Z n x {0} generated by e\,...,e n . Moreover, if a,a G Z 2n , and 
a§ n = then 

ip(a + a ) = ip(a) + i>{a ), ip'(a + a ) = ip'(a) + ijj'(a ) . 

• We have 

^(e n+k ) = ip\e n+k ) = (b> n , -bf 1 ) (k G [1, n]) , 

ip(e k ) = (e k , e k ), ip(-e k ) = (-e k - \-b k ]> n , -e k + {-b k ]f n ) (k G [1, n]) , 
V'(e*) = (e k , e k ) (k G [1, n - 1]), ^'(e n ) = (e„ - [-6„]+ n > ~e n - b^ n ) , 
ip'{-e k ) = {-e k - [-b' k )> n - b nk ■ [-b n )X n , -e k + \-b k ]f - b nk ■ bf 1 - b nk e n ) 
(k G [l,ra - 1]), ip'(-e n ) = (-e n ,e n ) . 

In particular, for every a G Z 2n , we have tp(a)- n = ip'(a)- n = a- n . 

Proof. This is proved by a direct calculation that compares the expressions f ll . 14j) 
and (I3.12p evaluated in the principal algebra *4(X*, B') with their counterparts in 
the double algebra ^(X^ 2 ), B^). □ 

We are finally in a position to show the desired reduction to the principal case, 
namely that the validity of fl3~16]) in A(X. m , B m ) implies that in A(X, B). Let a G Z n . 
In view of Lemma [3.3[ the coefficients c a a in the expansion of E' a in the basis {E a >} 
of *A(X, B) coincide with the corresponding coefficients in the expansion of E in 

A{p 2 \B^). Since E ,{ $ {a) = E" a , its expansion in A(X (2) , B {2) ) coincides with the 
corresponding expansion in A(K',B'). Therefore, if one of the coefficients in the 
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latter expansion is equal to 1, while the rest of the coefficients belong to t>Z[t>], then 
the same is true for the expansion of E' a in *A(X, B), as desired. 



4. Proof of Theorem I1.6I -II. Principal quantization in rank 2 

In this and the next section we finish the proof of Theorem 11.61 by showing that 
Theorem 13.11 and the condition (13.161) hold in the quantum cluster algebra *4(X*, B*) 
with principal coefficients. To make the argument more clear, we first explain it in 
the case n = 2, avoiding heavy notation. 

We fix positive integers b and c, and let the initial extended exchange matrix B 
be given by 

/0 -b\ 
c 
1 

(the signs of entries in the first two rows are chosen in accordance with (13.11) ). Then 
we can take 

(4.2) di = c, d 2 = b, 

and the matrix A given by (11.111) specializes to 



(4.1) 



B 



(4.3) 



A 



/o 





— c 


\ 











-b 


c 








be 




b 


-be 





We denote the corresponding quantum cluster algebra by A'(b, c). 
The equations (I1.14p specialize to 

(4.4) X[=X^ 1 ^ + X^ 1 ' ' ' ), X' 2 = XO.-LCD + x (6,-1,0,0) . 

Remembering the definition of E a (cf. (11.171) . (11.221) and (I1.23P ). it is easy to see 
that in our situation it is given by 

(4 5) E = -y~ caia3 - ba 2 fl 4 - bc[-a 2 ]+a 3 j^(0,0, a 3 ,a 4 ) ( Y^)'~ ai ' + + (Xg)^"" 2 ^ 4 " 

for each a = (a 1; a 2 , a 3 , a 4 ) e Z 4 . 

Turning to the elements E' a , we first note that the mutation /i n = fi 2 transforms 
B and A into the matrices 



(4.6) 



B' 



( 


b \ 




(0 





—c 


o\ 


— c 













—be 


b 


1 





c 


be 





be 


I c 


-v 






-b 


—be 





Then (I3.12p specializes to 

c 

(4.7) x>; = x[(x>y-J2' 



,bs 2 



j^(fes-l,0,l,c-s) 
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A direct check shows that, for each a = (ai, a 2 , (13, 04) £ Z 4 , we have 

(4 8) E' = ■y bc ([ _ai ]+[ _a2 ]+ + [~ a i] + a 4 - c[— ai]+a3 - [a2] + a3) - caias + baia^ 

j^(0,0, a 3 ,a 4 ) ^[-0-2] + j^[ai]+ [02]+ (X") [ _a il + 

Proposition 4.1. Theorem \3.1\ holds for A'(b,c), with the bijection if : Z 4 — >■ Z 4 
given as follows: 

(4.9) 9?(ai, a 2 , a 3 , a 4 ) = (ai, -c[-ai)+ - a 2 , a 3 , a 4 + min(c[-o 1 ] + , [-a 2 ]+)) . 

The main idea of our proof of Proposition 14.11 is to include both bases {E a } 
and {E' a } into a larger family of "crystal monomials." Namely, let I denote the 
set of 7-tuples of integers m = (m 3 , 7774, m^, m 2 , 777!, 777 2 , m'/) such that the last 
5 components are nonnegative, and let J = {m £ / : m! x m\vn![ = 0}. For 
m = (777,3, 777,4, m' l5 m 2 , 777,1, 777 2 , m'l) £ /, we define 

(4.10) M° m = x^ m3 > m *\X[)<X™*X™ 1 {X' 2 ) m *{X'l)< . 

Then we define the leading term LT(M^) as an element of the ambient quantum 
torus T obtained from by replacing the variable X{ with X^ -1,0 ' 0,0 ), the variable 
X' 2 with X^ '- 1 ' ' 1 ), and the variable X'{ with X^ 1 ' - 1 '^. We set 

(4.11) M m = v v ^M° m , 

where the exponent u(m) is determined from the following condition: 

(4.12) the element ?7 (m) ~ cm ' im "LT(M^)is invariant under the bar-involution. 
A direct calculation provides the following explicit expression for z/(m): 

(4.13) K m ) = c ( m i — m i ~ {be — 1)777" — 6777,2)777,3 + b(cm" + m 2 — 777,2)777,4 

+ Cm\m'{ + 6777 2 777 2 + 6C777 2 777 / 1 ' . 

Comparing this definition with the definitions of the elements E a and E' a , it is easy 
to check the following: for every a = (ai, a 2 , a 3 , a 4 ) £ Z 4 , we have 

(4.14) £ a = M( 03)a4) [_ 01 ] +) [ oa ] +( [ 01 ] +i [_ a2 ] +)0 ), E' a = M( tt3(04(Q) [_ aa ] +) [ ai ] +i [ 02 ] +) [_ 01 ] + ) . 

It follows that the elements E'a (resp. are exactly the elements M m with m! x m\ = 
777,2777,2 = m'/ = (resp. 777^ = 777 2 777 2 = m\m![ = 0); more precisely, we have 

(4.15) A^(ni3 ,m4 ,m' ,1112 ,mi ,iri2 ,0) ^(mi~ mj,m2- m 2 ,m3,m4) (777-^777 ^ 777 2 7772 0) , 
^(m 3 ,ra4,0,m2,mi,m 2 ,m' 1 ') = E ( mi -m'{ ,m' 2 -in 2 ,m 3 ,m 4 ) ( m l m l = m 2^2 = 0) . 

Let 7r : Jo — ^ Z 4 be the mapping given by 

7r(777 3 , 777 4 , 777^, m 2 , 7774, 777 2 , TTl") = 

(4.16) (777,1 — 777i + m'/, 7772 — ^2 ~~ c(to" — 777,), 

7773 + 777,, 7774 + min(m2 + cm, m' 2 + cm")) , 

where we abbreviate min(777i, m") = 777. We deduce Proposition 14.11 from the follow- 
ing lemma. 

Lemma 4.2. (1) All elements M m for m £ I belong to A+. More precisely, if 
m £ I then M m £ A + — vA+, and if m £ I — 7 t/7en M m £ 7j^4. + . 
(2) For every m £ J > we ^ awe — -£%(m) £ vA + . 
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In view of the second equality in (I4.14p . to show that Part (2) of Lemma H]2] implies 
Proposition 14.11 it is enough to prove that 

7r(a 3 ,a 4 ,0, [-a 2 ] + , [oi]+, [a 2 ] + , [-«i]+) = f{a) 
for every a = (ai, a2, 0,3, 04) G Z 4 ; but this is immediate from the definitions. 
Proof of Lemma 14.21 First of all, note that (I4.17P implies 

(4.17) X[X x = l + v^^X^, X 2 X' 2 = v -b X (°^ + X\. 
In a similar fashion we get 

(4.18) X x X'l = V - C X^' '^ + (X' 2 f. 

In the calculation below we will use the following easily verified property of the 
ordering X[ , X2 , X± , X 2 , X" of cluster variables that appear in the definition (14. lip : 
any two elements adjacent in this ordering commute with each other. Also all these 
variables quasi-commute with the elements of the form x^ 0,0 ' m2,rriA \ with the multi- 
ples of quasi-commutation governed by the matrix A in (14. 3p . Using these properties, 
it is a matter of a routine check to deduce from the equalities (I4.17p . (14.181) and (14. 7p 
the following relations between the elements M m . 

Let m = (m3, 7714, m[, rri2, m\, m' 2 , m'{) G /. Then we have: 

• if m' x m\ > then 

(4.19) -^m D 1 -^^(ni3,m4,m' 1 — l,m2,r?ii — l,m2,m") 

1 c(mj+mi-l) Ti/r 
~T~ v -' w (m,3+l,m4,m' 1 — l,m2+c,mi — l^^m") • 

• if m2m 2 > then 

(4.20) M m •^^(m3,m4+l,m^,m2— l,mi,mL— ljWii') 

_i_ „Mm2+m' 2 — 1+cm") 

1 v ^(rn3,m4,m' 1 ,m2 — l,rni+b,rn / 2 — l,rn^) • 

• if m\m![ > then 

(4.21) M m V 1 M( m3 +i^ m,4,+c,m' 1 ,m2, mi — l,m' 2 ,m," — 1) 

_i_ ,,c(mi+m"- 1) j\/f 
i V ^ vl (rn3,rn4,rn' 1 ,m2,rni — l,m2+c,m" — l) ■ 

• if mi = 0, m" > then 

(4.22) M m = -M( m3)m4)m ' i+ i jm2) o )m ^-)- Cjm ' J '_i) 

| an' 1 +k(m2+ni2+ s ) 

8=1 



-5> 



^(m3+l,m4+c- s,mj ) m2 ) ))s- Im^m"- 1) • 



Now we are ready to prove Lemma [4.21 We start with Part (1). 

Consider first the special case when m'[ = 0. Then m 6 J , so we need to prove 
that M m G A + — vA+. If m' x m\ = m2m 2 = 0, then by the first equality in (I4.15P 
M m is one of the elements E a , and there is nothing to prove. Thus it suffices to treat 
the case when either m' x m\ > 0, or m2m 2 > 0. Then M m satisfies (at least) one of 
the identities (I4.19P and (I4.20p . In both identities the first term on the right appears 
with coefficient 1 (for (I4.19P this is our assumption m'( = 0), while the coefficient of 
the second one is a positive power of v. Also both terms on the right have the value 
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of m'i + m 2 smaller than that of m. Thus, the desired inclusion M m G A+ — vA+ 
follows by induction on m' l + m' 2 . 

It remains to treat the case m" > 0. Then M m satisfies one of the identities (I4.2ip 
and (14.221) . If m G I - I , that is if m[m 1 > 0, then M m satisfies (I4.2ip . where 
both coefficients on the right are positive powers of v. On the other hand, if m 6 I , 
then it can satisfy either of (I4.2ip and (I4.22p . and in each case the first term on the 
right appears with coefficient 1, while all the coefficients in the second one are in 
vZ[v]. Note also that all terms on the right in each of the identities (I4.2ip and (I4.22p 
have the value of m" smaller than that of m. Thus the claims in Part (1) follow by 
induction on m". 

To prove Part (2) suppose m G Iq. If w! x m\ = m 2 m 2 = m'{ = then M m is 
given by the first equality in (I4.15p . and an easy inspection shows that M m = E n ^, 
proving the desired claim. Thus we can assume that at least one of m^mx, m 2 m2 and 
m" is non-zero. Then M m satisfies at least one of the identities (I4.19P - (I4.22p . In all 
of them the first term on the right appears with coefficient 1, and we refer to this term 
as M m - . Furthermore, the rest of the terms on the right appear with coefficients in 
uZ[i>]. Thus Part (1) implies that in each of the cases we have M m — M m - G vA+. 
To make the correspondence m i— > m~ well-defined, we take the first term in the first 
of the identities f lAj) . fl4T22|) . f lCTj) and ( KWf (in this order!) that is applicable to 
M m . An easy inspection shows that 7r(m~) = 7r(m), and that the iteration of the 
mapping m y m terminates (that is, ends up in the set {m G Jo : m'lWi = vn 2 vn! 2 = 
m" = 0}) after a finite number of steps for any initial m G Iq. This completes the 
proofs of Lemma 14.21 and Proposition 14.11 

5. Proof of Theorem I1.6U II. Principal quantization in any rank 

In this section we finish the proof of Theorem 11.61 by dealing with the principal 
acyclic quantum cluster algebra of an arbitrary rank n. Thus, the matrices B and A 
are given by (ll.lOp and (11.111) . and we assume that the matrix entries of the exchange 
matrix B satisfy (13. ip . 

The arguments below follow those in Section H] with some necessary modifications. 
As before, we include both bases {E a } and {E' a } (where now a runs over Z 2n ) into a 
larger family of "crystal monomials." Namely, let / denote the set of (An — l)-tuples 
of integers 



m = (m n+1 , . . . , m 2n , m[, . . . , m' n _ v mi, ... , m n , m' n , m", . . . , m^_J 
such that the last 3n — 1 components are nonnegative, and 



Note that the factors in satisfy the following easily checked commutation 
properties: 

• The elements Xx, . . . , X n commute with each other. 

• For i G [l,n] the element X[ commutes with Xj for j G [l,n], j ^ i. 




m^m'j = for l<j<i<n — 1. 



M° m = x(°'-'°' m "+ 1 '-' m2 ")(A0 m ' 1 ■ • • (X^r-i x 

A (mi '-' m "'°'-' 0) (x;)<(xf) m,/ • ■ • {x'i_x) m 



n-1 
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• For i G [l,n—l], the element X" commutes with X' n and with Xj for j G 
[l,n- 1], j i- i. 

We will use these properties without further notice. 

We define the leading term LT(M^) as an element of the ambient quantum torus 
T obtained from by the following replacement (for j G [l,n — 1]): 

(5.3) X' 3 ^ X- e >- b f\ X' n h-> X" e " +e2 ", X" 3 h-> X -^ +b V+ b ^^-^ , 

where as before, bj stands for the jth column of B, and bj 3 and b^ 3 are the corre- 
sponding truncated vectors. We abbreviate 

n-l 

(5.4) z/(m) = ^^djm'jm" , 

3=1 

and we set 

(5.5) M m r" :i ".\/ m . 

where the exponent v(vri) is determined from the following condition: 

(5.6) the element v u ^~ u ( - m - ) LT(M^ 1 ) is invariant under the bar-involution. 

As in the case n — 2, it is easy to check that both triangular bases {E a } and {E' a } 
are contained in the family of elements M m . More precisely, the elements E a are 
exactly the elements M m with 

(5.7) m! x m\ = m' 2 m2 = ■ ■ ■ = m' n m n = m'[ = m' 2 ' = ■ ■ ■ = = . 

Namely, for every m G / satisfying (15.71) . we have M m = E a , where the vector 
a G 1? n is related to m as follows: 

(5.8) <2j = rrii (i G [n + 1, In]), cij = rrij — m'- (j G [1, n]) , 

rrii = at (i G [n + l,2n]), rrij = [a i ] + , = [-%]+ (j G [l,n]) . 
Similarly, the elements E' a are exactly the elements M m with 

(5.9) m\w![ = m2m2 = • • • = m n _ 1 m"_ 1 = m' n m n = m! x = m' 2 = ■ ■ ■ = m' n _ 1 = , 

and for every m G 7 satisfying (15.91) . we have M m = E' a , where the vector a G Z 2n is 
related to m as follows: 

di = rrii (i G [n + 1, 2n]), = — rrij (j G [1, n — 1]), a n = — m n , 

(5.10) = dj (z G [n + l,2n]), = [%]+, = [— Oj] + (j G [l,n — 1]) , 
m n = [-a n ] + , = [a n ] + . 

As in the previous section, to finish the proof of Theorem 11.61 it suffices to prove 
the following generalization of Lemma 14.21 

Proposition 5.1. Let Iq = {m G I : m'j, rrij, m" = for j G [1, n — 1]}. 

(1) All elements M m for m G I belong to A+. More precisely, if m G Iq then 
M m G A+ — vA + , and if m G I — Iq then M m G vA + . 

(2) There exists a mapping tt : J — >■ Z 2n smc/i t/iat, /or every m G Jo, we /iare 
M m - E^ m) G U.4+. 
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The proof basically follows that of Lemma \A. 21 but with some modifications. First 
we introduce a subset I 00 C Iq by setting 

I 00 = {me I : m" = for j 6 [1, n - 1]} . 

Let A + denote the Z[t>]-submodule of A generated by the M m for m e loo- Clearly, 
Proposition 15.11 is a consequence of the following two lemmas. 

Lemma 5.2. (1) All elements M m for m e I — I 00 belong to A + . 

(2) If me I - I then M m e vA+. 

(3) There exists a mapping ttq : Iq —y loo suc/i that, for every m e Iq, we have 
M m - M Mm) e vA+. 

Lemma 5.3. There exists a mapping ttqq : loo Z 2n such that, for every m e loo, 
we have M m — E^im) £ vA + . In particular, we have A + = A + . 

Proceeding by induction on Y^Zi m j) we see that Lemma [5.21 is a consequence of 
the following two identities. 

Lemma 5.4. Suppose m e I is such that Y^j=i m j > 0> an< ^ ^ j ^ W-* n ~ 1] ^ e the 

smallest index such that m" > 0. 

(1) If mj > then we have 

(5.11) M m = v d ^M m+ + v d ^ +m/ ^^M m - , 

where m + is obtained from m by the replacement 

rrij i — y mj — 1, m" t— y m" — 1, i— > m^ + b^j (j < k < n — 1) , 
m n+j h-> m n+j + 1, m 2 „ H> m 2n + b nj , 
while m is obtained from m by the replacement 
mj i — y mj — 1, m'j h-> m" — 1, mj H- m; — 6^ (1 < i < j), m' n \-y- m' n + 6 nj - . 

(2) If raj = then we have 



(5.12) M m = M m+ -J2 V "'' ! 



bnj 

a 



djm'.+d n s(m„+m' n +s) 

u 

S=l 

where m + obtained from m by the replacement 



r?) 



" i ^ m" - 1, h-> + 1, i-s- m' n + &„j 



and m~(s) is obtained from m by the replacement 
m'j i — y m'j — 1, mj h> mj — sbj n — 1, mjH m 8 — s6j n (1 < i < j), 
m fc h-> m fc + - sb kn {j < k < n - i),m n+j ^ m n+j + 1, 
m 2 „ i y m 2n + b nj - s . 

Proof of Lemma 15.41 To prove (15. lip , we use the identity 

(5.13) XjX] = v -dj X b f J+b ^^"" e ^ + X~ b f j {X' n ) K > (1 < j < n) 

which is an easy consequence of (13. 7p . Recalling the definition of in (I5.2p . and the 
commutation properties collected after it, we can express the factor x < - miv "' ,nn ' ''"' ) 
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in as x<- mi >™> mn ' ""> )- m i e s Xp , and then interchange the term (Xj')"^' with the 
commuting term (X^) m ™, so that it will stand right after X™ 3 . Using (I5.13p . we 
replace Xp{X![) m " with the sum of two terms: v - d iXp~ 1 X b ?-* nie * n {X'j) m "- 1 } and 

X™ J X~ b i {X' n ) hni (X'!) m s~ 1 . Again using the commutation relations we conclude 
that 

M° = v~ d] M° + + M° . 

m u m+ 1 m _ 

In view of (15. 5p . this implies the following: 

(5.14) M m = u-H-Cm+K^ + v ^ m )-^ m ~)M m - . 

Here the exponents of v are determined from the conditions that each of the elements 
^(m)-z/(m) LT ( M oj ; ^( m+ )-^'( m+ )LT(M^ + ), and v u ^- v '^LT(M^) is invari- 
ant under the bar- involution (see (15. 6p ); recall that the function z/(m) is defined by 

Remembering the definition (15.31) of the leading term, we see that LT(M^ + ) 
is obtained from LT(M^) by replacing LT(XjX'fi = XjX~ e ^ 3+K ^ e2n ~ en) with 
j[bj 3 +b n] (e 2n -e n ) j n ^ e appropriate place in the product expansion of LT(M£J. Since 

.^-ej+bf 3 +b nj (e 2n -e n ) _ v ~dj j£b> J +b nj (e 2 „-e„) 



(see dEZD and (fTTTTjl ). we see that LT(M° m+ ) = v d ^LT(M^). This implies that 
z/(m) — z/(m) = dj + z/(m + ) — z/(m + ). Therefore, we have 

z/(m) — z/(m + ) — dj = z/(m) — u'(m + ) = djin'^m'- — djm'j(m" — 1) = djw!j 

showing that M m + appears in the right hand side of (I5.14p with the same coefficient 
v d J m j ag j n ^ e j^gYit hand side of (15.111) . 

To prove the similar statement for M m -, we note that the elements LT(M^) and 
LT(M^_ ) can be factored as follows: 

LT(M^) = v n/ ~ dj X i ' x h ^ 3+K]{e2n ~ en) X 9 ', LT(M^_) = v "f X f X' b f' +K]{e2n ~ en) X 9 , 

where 7 G Z, and f,gE Z 2n are integer vectors such that appears in / with 
the coefficient rrij — m'j — 1 and appears in g with the coefficient —(m'j — 1) (the 
statement about the coefficient of Cj in / uses the fact that, according to (15. ip . we 
have m\ = for 1 < j < i < n — 1). Using (ll.7p and the compatibility condition 
(II. 6p . we conclude that i/(m) — z/(m) = dj + u{mT) — z/(m~) +dj(rrij — m'j +m" — 2). 
It follows that 

z/(m) — u(m~) = z/(m) — z/(m - ) + dj(rrij — m'j + mj — 1) = dj(rrij + m'' — 1) . 

Thus the desired identity 05. 1 lj) becomes a consequence of (I5.14p . finishing the proof 
of Part 1 of Lemma 15.41 

The identity (15.121) is proved in a similar way, and we leave the details to the 
reader (our starting point is the identity 



(5.15) X>i = X>(X^-Y. 



S=l 



b n j 



v— ej+b'j 3 +b n j(e2n-en)- 



which is a specialization of (I3.12p ). This completes the proof of Lemma [5.41 
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Now we turn to the proof of Lemma 15 .31 We view the index set loo as the set of 
3n-tuples of integers 

m = (m n+ i, . . . , m 2n , m[, . . . , m' n , m u . . . , m n ) 

such that the last 2n components are nonnegative. Once again we include the family 
of monomials {M m : m G loo} into a larger family. Namely, we define 

ho = loo x [l,n - 1] , 
and for each (m, j) G loo, define an element M£, y - by setting 

(5.16) M° m . 3 = x( '-'°' m "+ 1 '-' m2 ")(XO m ' 1 • • • (X^ x 

X (m 1 ,..., mn ,o,...,o)^ X ' j+1 ) m 'j+i . . . . 

For (m, j) G loo, we define the leading term LTj(M^.j) as an element of the quantum 
torus T obtained from M^.j by the following replacement: 

(5.17) X[^X- e ^ 1 (l<i<j), X' k ^X~ ek+b * k (j + l<k<n). 
Finally we set 

(5.18) M m , 3 =v v ^M° m .^ 

where the exponent z/(m; j) is determined from the following condition: 

(5.19) the element v u ^ m '^'LTj{M^ n .j) is invariant under the bar-involution. 

Comparing this definition with (15.21) and (15. 6p . we see that = M^. n-1 and 
M m = M m;n _i for every m G loo- Thus, to prove Lemma [5731 it suffices to show the 
following: 

(5.20) For every (m, j) G loo there exists a G Z 2n such that M m .j — E a G vA + . 

We deduce (I5.20p from the following identities. 

Lemma 5.5. Suppose m G loo ^ s such that m'-mj > for some j G [l,n]. For 
m G Iqo, let m[< j] G loo denote an element obtained from m by the replacement 

nij i — y nij — 1, m'j h> m'j — 1, h-> — 6^ (1 < z < j) , 

and m[> j] G ioo denote an element obtained from m by the replacement 

nij i — y nij — 1, m'j !->■ m^- — 1, m fe i-> m fc + & fc ,,- (j < k < n), m n+ j i-)- m„ + j + 1 . 

(1) If j < n then we have 

(5.21) M m;j = M m[<j];j + v d ^ +m '^M m[>3]]J . 

(2) If 1 < j then we have 

(5.22) M m;i _! = M m [ >:7 -]y_i + ^ (mj+ ^- 1) M m[<j];J _ 1 . 

The identities (15.211) and (15.221) are proved in the same way as (15.1 ip above, with 
the role of (15.131) played by the identities 

(5.23) X' 3 Xj = X' b f j + v d ?X h V (1 < j < n) 
and 

(5.24) XjX'j = v~ d iX h V + X- h f (1< j < n) . 
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We leave the details to the reader. 

To deduce (15.201) from Lemma 15.51 we first make an easy observation: 

(5.25) If (m, j) G loo is such that 1 < j, and m'jrrij = then M m .j = M my -_x. 

Now let (m, k) G loo be such that m^rrii > for some i G [l,n]. Using (I5.25|) if 
necessary, we can find j G [l,n] such that m'jrrij > 0, and M m -k is equal either to 
M m .j or to M my _i, so that it satisfies one of the identities (15.211) and ( 15.221) . The 
fact that M m;fc satisfies the desired property (15.201) . then follows by induction on 
r(m) = Y^i=i m 'i ( smce we have r(m[< j}) = r(m[> j]) = r(m) — 1). 

This concludes the proof of (I5.20p and hence that of Lemma I5.3[ Proposition 15.11 
and Theorem 11.61 

6. Example: coefficient-free type A± 

In this section we illustrate the above results by computing the canonical triangular 
basis in the quantum cluster algebra A with the initial quantum seed given as follows: 

• m = n = 2, d\ = d 2 = 2. 

. X = X=(X U X 2 ). 

This cluster algebra and various bases in it were studied in detail in [61 [H] . In 
what follows we use the results in [6] . Since our choice of B and A differs from that of 
[6] by the sign, to reconcile our setups their formal variable q and our formal variable 
v are related by q = v ~ 2 . 

As in [B], the set of cluster variables in A is denoted by {X m : m G Z}, with the 
clusters {X m , X m+ {\ for m G Z. The commutation relations in A are 

(6.1) X m+l X m = v 2 X m X m+1 (m G Z) , 
the exchange relations are 

(6.2) X m+1 X m _x = v 2 X 2 m + 1 (m G Z) , 

and the (bar-involution invariant) cluster monomials are the elements 

(6.3) v aia2 X%X% +1 (ai,a 2 G Z> , m G Z) . 
Following p] we denote by Xg the element of A given by 

(6.4) X 5 = vX 3 X - v 3 X 2 X 1 . 

Let S-i(z), So(z), Si(z), . . . be the sequence of (normalized) Chebyshev polynomials 
of second kind given by the initial conditions 

(6.5) S^(z) = 0, S (z) = l, 
and the recurrence relation 

(6.6) S r {z) = zS r -l(z) - S r -2(Z) (r > 1) . 

Thus we have Si(z) = z, S 2 (z) = z 2 — 1, etc. 

Proposition 6.1. The canonical triangular basis in A consists of all cluster mono- 
mials given by (16.31) . and the elements S r (Xs) for all r > 1. 
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Remark 6.2. As shown in [6], the cluster variables and the elements S r (X$) for 
all r > 1 are precisely the quantum Caldero-Chapoton characters associated with 
indecomposable representations of the Kronecker quiver (see [IE]). In this case the 
canonial triangular basis coincides with the natural quantum version of the dual 
semicanonical basis introduced for the commutative setting in [I]; this version was 
also discovered and studied in [13] . 

Proof of Proposition 16.11 The fact that all cluster monomials belong to the 
canonical triangular basis B in A, follows from Corollary 11.71 (in our situation, all 
the seeds are acyclic). They are labeled by the lattice Z 2 , and our first task is to 
describe this labeling explicitly. 

An easy calculation shows that the elements of the "standard" basis {E a : a G Z 2 } 
can be expressed as follows: 

(6.7) E a = v aia2 X [ 3 ~ ai]+ X [ ° l]+ X [ 2 2]+ X [ ~ a2]+ . 

Because of the translational symmetry of the relations (16. ip and (16. 2p . there are 
well-defined mutually inverse algebra automorphisms r] + and r]_ of A acting on the 
generators (that is, the cluster variables) by 

(6.8) V+(Xm) = X m+1 , V -{X m ) = X m _! (m G Z) . 

Comparing (16.71) with (14 .8p (and ignoring frozen variables), we see that r]_{E^ aita ^) = 
E(a 2 ai)- Thus, Proposition 14.11 implies that 

(6-9) V-( E (auaa)) ~ E(a 2 ,-2[-a 2 ]+-a 1 ) € vA+ . 

Since r] + = rjZ 1 , we also have 

(6-10) r) + (E (ai>a2) ) - ^(_ 2 [-a 1 ] + -a 2 , ai ) e vA + . 

As a consequence, the elements C a of B satisfy 

(6.11) ^-(C(ox,02)) = C (a 2 -2[-o 2 ] + -Ox)) V+(C( ai ,a 2 )) = C(_ 2 [-a 1 ] + -a 2 ,a 1 ) • 

Iterating (16. lip , we conclude that the cluster monomials in (I6.3P are labeled as 
follows: 

(6.12) v a ' a2 X%X% +1 = C aMm)+a2a(m+1) (a a , a 2 G Z> , m G Z) , 
where the vectors a(m) G Z 2 are given by 

(6.13) a(l-r) = (l-r,-r), a(2 + r) = (-r, 1 - r) (r > 0) . 

As an easy consequence of (I6.12p and (I6.13p . we conclude that the cluster mono- 
mials are all the elements C a for a G Z 2 — {(— r, — r) : r > 1}. To finish the proof of 
Proposition 16. 1[ it remains to show that 

(6.14) C ( _ r ,_ r) = S r (Xs) (r > 1) . 

We use the following properties of the elements S r (X$) (all of them are established 
in©). 

Lemma 6.3. (1) The elements S r (Xs) are invariant under the bar-involution, 
and under each of the automorphisms r] + and r\- . 
(2) For each r > — 1 we have 

(6.15) S r {X s ) = v r X r+2 X - v^Xr+tXt . 
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Recall the notation A+ for the Z[i>]-linear span of the basis {E a : a G Z 2 }. In this 
notation, the condition (jl.4p takes the form C a — E a G vA + . Recall that we also have 
a stronger condition (11. 5p . We have defined the partial order -< in (ll.2ip . However, 
in our current situation it is possible to replace this partial order by the following 
sharper one: 

(6.16) a = (c4,a' 2 ) -< a = (ai,a 2 ) -<=>- [— a[]+ < [— ai]+, [— a' 2 ] + < [— a 2 ]+ ; 

indeed a direct check shows that the condition (ll.2p holds for this sharper partial 
order. 

The last ingredient we need to prove (I6.14p is the following lemma. 
Lemma 6.4. For every a = (01,02) G Z 2 , we have 

(6.17) v~ ai E a X - i?( 01)02 _i) G vA+ . 

Proof. We prove (I6.17P by a direct calculation of the left hand side using (16. 7p . 
(16. ip and (I6.2p . There are four cases to consider. In each case we just give the result 
of a calculation leaving the details to the reader. 

Case 1: a 2 < 0. Then we have v~ ai E a X — E^^-i) = 0. 

Case 2: a 2 > 0, a x > 0. Then V -^E a X - £ (ai , a2 -i) = v^E^^-iy 

Case 3: a 2 > 0, a\ = —1. Then 

v-^E a X - £ (ai>aa _i) = v^E^-i) + v 2 ^ +2) E (1 , a2+1) . 

Case 4: a 2 > 0, a x < -2. Then 

v- a >E a X Q - £ (ai)aa _ a) = ^ 2a2 J B (ai+2 , a2 _ 1) + ( u 2 ^-°i- 1 ) + t; 2{a2 - ai+1) ) J E (ai+2 , a2+1 ) 

+ V 2 ^- 2 ^)E (ai+2 , a2+ 3) . 

Since in all the cases the right hand side belongs to vA + , we are done. □ 

Now everything is ready for the proof of (I6.14p . For r = 1, we have 

S r (X s ) = X 5 = vX 3 X - v 3 X 2 X, = ^(-i,-!) - v 4 E {1;1) G + vA+ ; 

since is also invariant under the bar- involution (see Lemma [6 . 3 1) . it follows that 
X$ = C-\ t -\. Thus we assume that r > 2. 

As a special case of (I6.12p . we have X r+2 = C(_ rj i_ r ). Applying (jl.5p with the 
partial order -< given by (I6.16p . we have 

A r+2 = £'(_ rjl _ r ) + C ait a 2 E( ai)a2 ) 
[— oi]+<r, [-a 2 ]+<r-l 

where c aitCl2 G vZZ[v] for all (ai, a 2 ). Multiplying both sides on the left with v r and 
on the right with X , and using (I6.17p . we get 

v r X r+2 X e E ( _ r _ r) + ^ v r+ai c aua2 E {ai:a2 _ 1) + vA + C E { _ r _ r) +vA + 

[-oi]+<r, [-a 2 ] + <r-l 

(the last inclusion follows since r + a\ > for [— aj]+ < r). 

By the same token, we have v r ~ 2 X r Xo G -E( 2 _ rj2 _ r ) + implying that 

v r+2 X r+x X x = wV(^ r ~ 2 ^rA ) G v 4 £ (2 _ r , 2 _ r) + ^+ = v„4+ . 
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In view of (I6.15p . we conclude that 

S r (X 5 ) = v r X r+2 X - v r+2 X r+1 X t G E { _ r _ r) + vA+ . 

Since S r (Xs) is also invariant under the bar-involution (see Lemma [6 . 3 j) . it follows 
that S r (X$) = C_ r _r, finishing the proofs of (16.141) and Proposition 16.11 

Remark 6.5. A big part of the above proof carries over without difficulty to the 

general rank 2 case, where B = B = ^ 0^ ' w ^ arbitrary positive integers b 

and c. However the problem of finding explicit expressions for all the elements C a is 
still open in this generality. It definitely deserves a further study. 

7. Proof of Lusztig's Lemma 

In this section we prove Theorem 11.11 
Proof. According to (II. 2p . we have 

(7.1) E~ a = E a + Y,r a , a >E a ,, 

a'GL 

where r a ^ G Z[t>,t> _1 ], and r a ^i = unless a' -< a. Expanding the equality E a = E a , 
we see that the condition that x i— )■ x is an involution is equivalent to the following: 
for all a, a' G L, we have 

(7.2) ra,,,' + ¥^7 + ^ 1 \^' r a",a' = 0. 



Applying the bar-involution on both sides of (I7.2p . we also get 

(7.3) r a>a > +f^7+ ^r aja //rvT7= 0. 

a" 

According to (jl.4p . the desired element C a must have the form 

(7.4) C a = E a + J2Pa,a>E a >, 

a'eL 

where only finitely many of the coefficients p a<a i are non-zero, and p a , a ' £ vZ[v]. 
Expanding both sides of the equality (11. 3p in the basis {E a /}, we rewrite it as the 
system of equations 

(7.5) p a>a > - p^7 = r a , a ' + y^P^V'.a'- 

a" 

Let us first show that the equations (17.5p imply that p a>a i = unless a' -< a, hence 
the desired element C a must satisfy (II. 5ft . Assume for the sake of contradiction that 
Pa,a> 7^ for some a' -/( a, and choose a' as some maximal element with this property 
(this is possible since the sum in (17. 4p is finite). For this choice of a', the right hand 
side of (17. 5p becomes 0. But since p a>a > G vTi[v], the condition p a>a i —%y = implies 
that pa t a' = 0, the desired contradiction. 

To show the uniqueness of p aA i for a 1 -< a, we proceed by induction on the maximal 
length of a chain between a 1 and a. Thus, we can assume that the statement is 
already known for all p a , a " appearing in the right hand side of (I7.5P since we must 
have a' -< a" -< a for the corresponding term to be non-zero. Now the uniqueness of 
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p a ,a' is obvious for the same reason as above: any p G vZ[v] is uniquely determined 
by p - p. 

To show the existence, we use the following obvious property: a Laurent polyno- 
mial / G Z[f,v _1 ] can be written (uniquely) as p — p for p G v7*\v\ if and only if 
/ + / = 0. Indeed, we have p = [/]+, where [/]+ stands for the part of the Laurent 
expansion of / that contains the positive powers of v. Thus, to check that ( I7.5P has 
a (unique) solution for p a a ; , it suffices to show that the the right hand side / of (I7.5j) 
satisfies f + f = 0. This is done by the following calculation using (17. 3p and our 
inductive assumption: 

f + f = r a , a ' + r^d + 22{p^Fr a r> t a> + p a ^r\^7) 

a" 

= y i(-r a ,q»7y7y + p^r a ,i A , + (p^JJ + r 0)0 « + y j p^r a >» >a >r)r^j) 

a" a'" 

= y]p^F(ra»,a> + r^TJ + 22 ra",a"'r a '",a') = 0, 

a" a'" 

as desired. 

To complete the proof, it remains to show that our finiteness assumption on the 
indexing poset L implies that, for a given a G L, only finitely many of the coefficients 
Pa t a' are nonzero. For a' ^ a, let c(a') denote the maximal length m of a chain 
a' = a -< ai -< ■ ■ ■ -< a m = a in L. Let P m (a) denote the set of elements a' such that 
c(a') = m and p aA > ^ 0. Since by our assumption, the function c(a') is bounded from 
above, it is enough to show that each P m (a) is finite. Let R(a) denote the (finite!) 
set consisting of the elements a' G L such that r aj0 ' ^ 0. In view of (17. 5p . we have 

m— 1 

P m (a) C R(a) U |J |J R(a"), 

k=l a"eP k (a) 

hence the desired finiteness of P m (a) follows by induction on m. □ 

Remark 7.1. Using the notation [/] + introduced in the course of the proof of The- 
orem [LlJ we can express the coefficients p(a, a') recursively by 

(7.6) p a>a > = [r a>a > + y^ j p\^r a ii A i] + . 

a" 
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